PATH TRANSISTOR CIRCUIT AND METHOD FOR DESIGNING THE SAME , 
A DEVICE AND METHOD FOR OPTIMIZING LOGIC CIRCUITS, AND 

A COMPUTER PRODUCT 



FIELD OF THE INVENTION 

The present invention relates to a path transistor 
circuit used as a selector employing path transistors , a path 
transistor circuit design method, a logic circuit 
optimization device used to optimize buffering in designing 
a logic circuit, a logic circuit optimization method and a 
computer-readable recording medium in which a computer 
program which when executed on a computer realizes the method 
according to the present invention. 

BACKGROUND OF THE INVENTION 

In the recent semiconductor LSI (Large Scale Integrated 
Circuit) field, a method for designing a logic circuit using 
path transistors has been widely utilized. Especially, A 
logic circuit composition method using a binary decision 
diagramplays a significant role in separating a logic circuit 
into select logics and putting the design of a logic circuit 
using path transistors to practical use. In addition, it 
is known that in a path transistor logic circuit, the number 
of normally used transistors is smaller than the number of 
CMOS (Complementary Metal Oxide Semiconductor) gates, 



thereby facilitating realizing low power consumption and high 
integration . 

On the other hand f potential problems with the use of 

a path transistor include that the path transistor lacks in 

a force for driving other transistors such as a CMOS circuit. 

Due to this , conventionally, a plurality of stages of path 

transistors are connected to thereby cause waveform 

deformation of an electric signal, thus rather sacrificing 

timing performance. In these circumstances, demand for 

providing means and a method capable of overcoming these 

disadvantages more effectively than before rises. 

* 

Recently, with the progress of the high integration 
of a semiconductor integrated circuit, attention is 
increasingly paid to a path transistor capable of realizing 
high integration with low power consumption. A technique 
of this type has been frequently used in designing mainly 
a memory or a programmable logic array. Since the design 
of a logic circuit employing a binary decision diagram theory 
was published, this technique has been employed positively 
with a view to higher integration, lower power consumption 
and higher speed. 

The binary decision diagram theory is a theory for 
realizing logic circuit design in which a logic function is 
translated to an appropriate binary tree by using the binary 
decision diagram and the resultant tree is replaced by a path 



transistor selector having a pair of exclusive select inputs 
and one output. Conventionally, logic composition and 
circuit optimization are carried out based on the binary 
decision diagram theory. 

For example , Japanese Patent Application Laid-Open No . 
9-6821 (to be referred to as "Publication 1" hereinafter) 
discloses a method of efficiently probing a binary decision 
diagram. According to this method, temporary circuits of 
AND and OR circuits are composed from a logic function and 
grouped based on the input correlation, and the binary 
decision graph is probed while optimizing a combination of 
groups to thereby replace the circuits by a path transistor 
selector . 

Meanwhile, it has become conventionally possible to 
easily create a logic by applying path transistors to a logic 
circuit. Although effective in solving a select logic, the 
path transistor has an essential disadvantage in that a signal 
driving force shouldbe supplied from another CMOS gate. This 
disadvantage is, therefore, one factor which makes circuit 
design difficult. 

Further, in designing logic, if a circuit logically 
composed using a path transistor cannot be actually used due 
to the occurrence of a waveform deformation, it is necessary 
to change circuit arrangement. To do so, a method for 
intentionally mixing an optimal combination of CMOS logics 



into a logic circuit including path transistors, is adopted. 

Japanese Patent Application Laid-Open No . 9-321146 (to 
be referred to as "Publication 2" hereinafter) and Japanese 
Patent Application Laid-Open No. 10-200394 (to be referred 
to as "Publication 3" hereinafter) disclose the above-stated 
method as well as a method for optimizing a circuit area, 
delay time and power consumption. Namely, Publication 2 
discloses a method including registering both logically 
equivalent CMOS circuit and path transistor circuit cells 
in a library and combining them according to required 
conditions so as to allow the mixture of the CMOS logic and 
the path transistor logic and to automatically optimize the 
circuit area, delay time and power consumption. 

Publication 3 discloses a method including replacing 
portions having inputs fixed to "0" and"l" of a path transistor 
type logic circuit created based on the binary decision 
diagram theory by NAND and NOR circuits of a logically 
equivalent CMOS circuits and adjusting the circuits in light 
of the performance and required values of the overall 
circuits . 

As disclosed by Publications 2 and 3, it is 
conventionally impossible to satisfy required performance 
only with the path transistor logic and the CMOS logic is, 
therefore, still employed to the ordinary design of logic. 
Nevertheless, the path transistors are often used only for 



a path transistor selector circuit capable of making most 
use of the features of the CMOS theory. 

Fig. 23A shows a design example 1 of a conventional 
logic circuit (or the path transistor selector circuit in 
this case) . The path transistor selector circuit shown 
therein consists of n NMOS path transistors tO to tn provided 
at an input side and an inverter invO and a voltage holding 
PMOS transistor ptO provided at an output side . Input signals 
sO to sn are inputted into the input terminals iO to in of 
these path transistors tO to tn, respectively. In addition, 
the continuities of the path transistors tO to tn are 
controlled by control signals selO to seln inputted into gates 
gO to gn, respectively. Here, the level of only one of the 
control signals selO to seln is H (active) and the levels 
of the remaining control signals are L. 

The drains dO to dn of the path transistors tO to tn, 
respectively, are connected to the input terminal of the 
inverter invO . The inverter invO inverts the output signal 
of any one of the path transistors tO to tn and outputs the 
inverted signal as an output signal oO. This inverter invO 
exists at a node nO . The voltage holding PMOS transistor 
ptO is intended to hold voltage. The drain dp of the voltage 
holding PMOS transistor ptO is connected to the input terminal 
of the inverter invO and the gate gp thereof is connected 
to the output terminal of the inverter invO. 



If the level of the control signal selO is set at H 
and those of the other control signals sel to seln are set 
at L, then only the path transistor tO becomes continuous 
and an input signal sO is thereby selected from among the 
input signals sO to sn. As a result, the input signal sO 
is inverted by the inverter invO and then outputted as an 
output signal oO . 

Additionally, a path transistor selector circuit shown 
in Fig. 23B is conventionally used. In Fig. 23B , a selector 
function is realized by employing complementary transfer 
gates CO to Cn instead of the path transistors tO to tn shown 
in Fig. 23A. It is noted that the path transistor selector 
circuit shown in Fig. 23B is not provided with a voltage holding 
PMOS transistor ptO and in this case (like shown in Fig. 23B) , 
any CMOS gate (AND , OR, etc. . .) can be switched instead of 
inverter invO (Not shown) . 

In the meantime, as already stated above, the 
conventional designhas disadvantage in that the load capacity 
of the path transistor selector circuit dynamically changes 
according to the values of the control signals selO to seln 
shown in Fig. 23A. . Namely, if the level of the control signal 
selO is H and the levels of the control signals sell, sel2, 
... and seln are L, then a load capacity Ct to be driven from 
the input terminal iO becomes the sum of parasitic capacities 
CsO and CdO at the source and drain dO of the path transistor 



tO through which the input signal sO passes, a gate capacity 
CinvO at the gate of the inverter invO, a parasitic capacity 
Cdp at the drain dp of the voltage holding PMOS transistor 
ptO and drain capacities Cdl to Cdn at the drains dl to dn 
of the respective path transistors tl to tn. This load 
capacity Ct is expressed by the following equation (1) : 
Ct = CsO + (CdO+Cdl+ ••• +Cdn) +Cdp+CinvO (1) 
On the other hand, if the level of the control signal 
selO is L, a load capacity Ct' to be driven from the input 
terminal iO becomes a parasitic capacity CsO at the source 
of the path transistor tO and expressed by the following 
equation (2) : 

Ct' - CsO • • • (2) 

Conventionally, therefore, the load capacity of the 
path transistor selector circuit dynamically changes (to the 
load capacity Ct or the load capacity Ct ' ) according to the 
values (H level or L level) of the control signals selO to 
seln. Thus , a problem arises particularly when handling the 
path transistor selector circuit as some units. 

Namely, as shown in Fig. 9, if one wiring (signal line) 
is used as the input line of two or more path transistors 
(in case of Fig. 9, path transistors tO, t2 , t4 and t6) , the 
magnitude of the load capacity at the input terminal varies 
according to the patterns of the control signals controlling 
the continuities of the respective path transistors . In Fig . 



9, the wiring of an input signal aO is connected to the 
respective sources of the four path transistors tO , t2 , t4 
and t6 . 

Here , in a case where only the path transistor tO selects 
the input signal aO among the path transistors tO, t2 , t4 
and t6 , i.e. r the level of the control signal saO is H and 
the levels of the control signals sal, sa2 and sa3 are L, 
then the load capacity is the sum of the capacity of a load 
connected to the node nO and the parasitic capacities at the 
respective source of the path transistors t2 , t4 and t6 . 

On the other hand, in a case where all of the path 
transistors tO, t2 , t4 and t6 select the input signal aO, 
i.e., the levels of the control signals saO, sal, sa2 and 
sa3 are H , then the loads of the inverters invO to inv3 connected 
to the nodes nO to n3 , respectively and the path transistors 
tl , t3 , t5 and t7 which do not select the input signal aO 
are to be driven by one buffer (not shown) for the input signal 
aO in a front stage, with the result that the circuit becomes 
disadvantageously unbalanced. 

Such a phenomenon always occurs irrespectively of the 
number of connections of the path transistor selector circuit 
and the number of control signals (or the number of path 
transistors) of the path transistor selector circuit. In 
case of the constitution in which path transistor selector 
circuits employing path transistors are connected in parallel 
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as data path constituent circuits such as shifters and data 
align circuits, in particular, the number of long data 
transmission wirings for connecting the path transistor 
selector circuits is greater than the number of wirings in 
an ordinary logic circuit and the load capacity thereof 
thereby increases. Due to this, in view of the dynamically 
changing load capacity and the load resistance caused by the 
long wirings, it is required to consider, for example, 
minimizing load capacity and load resistance as much as 
possible in a design phase. 

Fig. 24 shows a design example 2 of the conventional 
logic circuit intended to increase the response speed of the 
circuit. In Fig. 24, parts corresponding to those in Fig. 
2 are denoted by the same reference symbols as those in Fig. 
2. In Fig. 24 , inverters iaO and ibO , ... and ia3 and ib3 are 
provided at the source sides of path transistors tO to t7 , 
respectively and inverters icO , icl ... and ic3 are provided 
at output sides thereof. The method of the design example 
2 can be expected to advantageously improve the response speed 
of the circuit. However, due to the increase of the number 
of logic stages and devices, a packaging area and power 
consumption disadvantageously increase. 

Furthermore, conventionally, if logic circuit 
packaging operation is automated, it is disadvantageously 
difficult to handle a parasitic load capacity at an input 



terminal in a cell design phase. If a net list is composed 
and a path transistor circuit employing path transistors is 
simply replaced by a cell, an input driving buffer may be 
inadvertently made large in scale, thus disadvantageously 
providing a quite imbalanced circuit. 

As can be understood from the above, the load capacity 
dynamically changing according to the control logic (control 
signal patterns) is one factor which makes it difficult to 
ensure a driving force even in designing a cell base. This 
also causes the increase of a packing area and power 
consumption and the reduction of the response speed due to 
the waveform deformation of a signal. Moreover, in case of 
characterizing a circuit by the delay, load capacity and the 
like of a path transistor selector circuit employing path 
transistors, the circuit is normally required to be 
characterized by the load capacity Ct expressed by the 
equation (1), i.e., the worst value , so as to avoid the above 
disadvantages. It is, therefore, expected to be difficult 
to adjust the circuit to avoid racing. 

Other obj ects and features of this invention will become 
apparent from the following description with reference to 
the accompanying drawings . 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide 
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a path transistor circuit, a path transistor circuit design 
method, a logic circuit optimization device, a logic circuit 
optimization method and a computer-readable recording medium 
recording a logic circuit optimization program capable of 
easily optimizing the buffering of a pass transistor circuit 
(logic circuit) employing path transistors and obtaining a 
logic circuit excellent in electric characteristics. 

In the path transistor circuit according to one aspect 
of the present invention, a plurality of path transistors 
are connected in parallel , same input signal is inputted into 
the input terminals of these path transistors, and 
continuities of the plurality of path transistors is 
controlled by a plurality of control signals having an 
exclusive relationship therebetween. Further, a plurality 
of buffers are provided for driving the drive segments 
including at least the plurality of path transistors and 
wirings, the drive segments being a plurality of divided 
ranges each having an equal potential. 

Thus , the plurality of control signals have an exclusive 
relationship therebetween, i.e. , the control signals do not 
become active simultaneously, a circuit is divided into a 
plurality of ranges each having an equal potential as drive 
segments to thereby drive the drive segments independently 
using buffers, respectively. As a result, it is possible 
to easily optimize buffering and obtain a path transistor 



circuit excellent in electric characteristics , compared with 
a conventional circuit. 

The logic circuit optimization device according to 
another aspect of the present invention comprises a logic 
specification indication unit which indicates logic 
specifications so that a plurality of control signals 
controlling continuities of the plurality of path transistors , 
respectively, have an exclusive relationship therebetween; 
a cell library unit which registers a plurality of cell data 
used to design the logic circuit; and an optimization unit 
which conducts a logic composition based on the logic 
specifications and the cell data, and for optimizing buff ering 
in the logic circuit. 

Thus, the logic specification indication unit 
indicates logic specifications so that a plurality of control 
signals have an exclusive relationship therebetween, i.e., 
the control signals do not become active simultaneously, and 
logic composition and the optimization of buffering are 
conducted based on the logic specifications and cell data. 
As a result, it is possible to easily optimize the buffering 
of a logic circuit employing path transistors and obtain a 
logic circuit excellent in electric characteristics. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing the constitution of 



one embodiment according to the present invention; 

Fig. 2 shows an example of a grouping description part 
data 12 shown in Fig. 1; 

Fig. 3 shows a cell library 700 used in the embodiment; 

Fig. 4 is an explanatory view for a CMOS logic circuit 
cell A used in the embodiment; 

Fig. 5 is an explanatory view for a path transistor 
selector cell D used in the embodiment; 

Fig. 6A and Fig. 6B are explain the operation of the 
embodiment ; 

Fig. 7 is an explanatory view for the operation of the 
embodiment ; 

Fig. 8 is a flow chart for describing the operation 
of the embodiment; 

Fig. 9 is an explanatory view for a design example 1 
in the embodiment; 

Fig. 10 is an explanatory view for a design example 

1 in the embodiment; 

Fig. HAtoFig. 11C are for explaining a design example 

2 in the embodiment; 

Fig. 12AandFig. 12B are for explaining a design example 

3 in the embodiment; 

Fig. 13AandFig. 13B are for explaining a design example 

4 in the embodiment; 

Fig. 14 is an explanatory view for a design example 



4 in the embodiment; 

Fig. 15 is an explanatory view for a design example 

5 in the embodiment; 

Fig. 16 is an explanatory view for a modified example 

1 of the embodiment; 

Fig. 17 is an explanatory view for a modified example 

2 of the embodiment; 

Fig. 18 is an explanatory view for a modified example 

3 of the embodiment; 

Fig. 19 is an explanatory view for a modified example 

4 of the embodiment; 

Fig. 20 is an explanatory view for a modified example 

5 of the embodiment; 

Fig. 21 is an explanatory view for a modified example 

6 of the embodiment; 

Fig. 22 is a block diagram showing a modified example 

7 of the embodiment; 

Fig. 23A and Fig. 23B show a design example 1 of a 
conventional logic circuit; and 

Fig. 24 shows a design example 2 of a conventional logic 
circuit . 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

A preferred embodiment of a path transistor circuit, 
a path transistor circuit design method, a logic circuit 



optimization device, a logic circuit optimization method and 
a computer-readable recording medium recording a logic 
circuit optimization program according to the present 
invention, will now be explained with reference to the 
accompanying drawings , 

Fig. 1 is a block diagram showing the constitution of 
one embodiment according to the present invention. In Fig. 
1, a logic specification indication section 1 indicates logic 
specifications relating to a to-be-designed logic circuit. 
To be specific, the logic specification indication section 
1 inputs a behavior/net list 10 and specification data 11 
as logic specifications. The behavior/net list 10 is 
behavior and a net list described in HDL (Hardware Description 
Language) relating to a to-be-designed logic circuit. As 
the behavior state transition and the like relating to the 
logic circuit are described. As the net list, component 
information, wiring connection information, positional 
information and the like are described. One example of the 
logic circuit described herein may be a path transistor 
selector circuit already stated above. 

The specification data 11 is expected value data on 
the input and output of the logic circuit. A drive segment 
indication section 2 indicates directly or indirectly grouped 
drive segments constituting the logic circuit to the same 
node or net according to a certain rule (e.g. , the exclusive 
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conditions of control signals) . To be specific, the drive 
segment indication section 2 inputs grouped description part 
data 12 corresponding to the drive segment. Fig. 2 shows 
examples of the grouped description part data 12. In Fig. 
2, as examples of grouped description part data 12, grouped 
description part data 12 A (example 1) , grouped description 
part data 12B (example 2) and grouped description part data 
12C (example 3) are shown. 

The grouped description part data 12A defines 
information on a terminal designation group 1 (control 
terminals a to d) , a terminal designation group 2 (control 
signals e to h) , a terminal designation group 3 , ... designating 
terminals constituting a drive segment. The grouped 
description part data 12B defines information on a terminal 
designation group 1 (instance A, control signal terminal a, 
... and instance D, control signal terminal d) , a terminal 
designation group 2, a terminal designation group 3, 
constituting the drive segment. The groupeddescription part 
data 12C defines information on an instance designation group 
1 (instances a to d) , an instance designation group 2, an 
instance designation group 3, .... The three types of grouped 
description part data 12A, 12B and 12C stated above may be 
recorded together in one recording region of a storage device 
(not shown) or recorded in a plurality of recording regions, 
respectively. 



Here, as one embodiment, analyses as to logic 

composition, automatic wiring, and the electric 

characteristics (delay, waveform, power) of the logic circuit 

are executed based on a cell library 700 shown in Fig. 3. 

In Fig. 3, parts corresponding to the respective parts shown 

in Fig. 1 are denoted by the same reference symbols as those 

in Fig. 1. Data (to be referred to as "cell data" hereinafter ) 

for realizing cells which are considered to be the basic 

circuits in the design of a logic circuit such as circuits 

combining logic elements are registered in the cell library 

700 according to a cell (fixed pattern) method. 

> 

Cell data for realizing a CMOS logic circuit cell A 
shown in, for example, Fig. 4, include cell data CELL-All 
on the net list, cell data CELL— Al 2 (input/output logic 
operations) on input/output logic operations, cell data 
CELL-A2 1 on mask data, cell data CELL-A22 on input/output 
terminal positions , cell data CELL- A3 1 on input/output loads 
and resistances , cell data CELL-A3 2 on delay time and driving 
force, .... These cell data CELL-All, CELL-A12, ... correspond 
to libraries shown in Fig. 3. 

Namely, the cell data CELL-All is registered in a CMOS 
logic circuit net list library 110 (see Fig. 3) and the cell 
data CELL-A12 is registered in a CMOS logic circuit 
input/output logic operation library 120 (see Fig. 3) . 
Likewise, the cell data CELL-A21 is registered in a CMOS logic 



circuit mask data library 210 and the cell data CELL-A22 is 
registered in a CMOS logic circuit input/output terminal 
position library 220. The cell data CELL-A31 is registered 
in a CMOS logic circuit input/output load/resistance library 
310 and the cell data CELL-A32 is registered in a CMOS logic 
circuit delay time/driving force library 320. 

Similarly, cell data for realizing a path transistor 
selector cell D shown in Fig. 5 include cell data CELL-Dll 
on the net list, cell data CELL-D12 on input/output logic 
operations, cell data CELL-D21 on mask data, cell data 
CELL-D22 on input/output terminal positions, cell data 
CELL-D3 6 on input/output loads and resistances during 
assertion, cell data CELL-D3 7 on input/output loads and 
resistances during negation, cell data CELL-D38 on delay time 
and driving force, .... These cell data CELL-D11, CELL-D1 2 , 
... correspond to libraries shown in Fig. 3. 

Namely, the cell data CELL-D11 is registered in a path 
transistor selector circuit net list library (not shown) of 
a net list creation path transistor selector cell library 
150 (see Fig. 3) . The cell data CELL-D12 is registered in 
a path transistor selector circuit input/output logic 
operation library (not shown) of the net list creation path 
transistor selector cell library 150. 

Likewise, the cell data CELL— D2 1 is registered in a 
path transistor selector circuit mask data library (not shown) 
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of a layout creation path transistor selector cell library 
250 . The cell data CELL-D22 is registered in apath transistor 
selector input/output terminal position library (not shown) 
of the layout creation path transistor selector cell library 
2 50 . The cell data CELL-D3 6 is registered in apath transistor 
selector library 360. The cell data CELL-D3 7 is registered 
in a path transistor selector library 370. The cell data 
CELL-D38 is registered in a path transistor selector library 
380 . 

As can be seen, the cell library 700 consists of a net 
list creation CMOS logic circuit cell library 100, a net list 
creation path transistor selector cell library 150, a layout 
creation CMOS logic circuit cell library 200, a layout 
creation path transistor selector cell library 250, an 
electric characteristic analysis CMOS logic circuit cell 
library 300 and an electric characteristic analysis path 
transistor selector cell library 350 (see Fig. 1) . 

The net list creation CMOS logic circuit cell library 
100 is a library in which data on a cell (CMOS logic circuit) 
for creating a net list. The library 100 consists of a CMOS 
logic circuit net list library 110 and a CMOS logic circuit 
input/output logic operation library 120. In the CMOS logic 
circuit net library 110, the cell data CELL-A11, CELL-B11, 
CELL-C11 , ... for creating the net list of the CMOS logic circuit 
are registered. In the CMOS logic circuit input/output logic 



operation library 120 , the cell data CELL— A12 , CELL-B12, 
CELL-C12, ... on the input/output logic operation of the CMOS 
logic circuit are registered. 

On the other hand, the net list creation path transistor 
selector cell library 150 is the same in structure as the 
net list creation CMOS logic circuit cell library 100. The 
library 150 consists of a path transistor selector circuit 
net list library and a path transistor selector circuit 
input/output logic operation library (both of which libraries 
are not shown) . While the net list creation CMOS logic circuit 
cell library 100 consists of data on a plurality of cells 
for the CMOS logic circuit, the net list creation path 
transistor selector cell library 150 consists of data on a 
plurality of cells for the path transistor selector circuits . 
Here, the path transistor selector circuit means a selector 
circuit employing the path transistors. 

The layout creation CMOS logic circuit cell library 
200 is a library in which data on a plurality of cells on 
the layout of the mask pattern of the CMOS logic circuit. 
The library 200 consists of a CMOS logic circuit mask data 
library 210 and a CMOS logic circuit input/output terminal 
position library 220. 

In the CMOS logic circuit mask data library 210, the 
cell data CELL-A2 1 , CELL— B2 1 , CELL-C2 1 , ... on the mask pattern 
of the CMOS logic circuit are registered. In the CMOS logic 
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circuit input/output terminal position library 220 , the cell 
data CELL-A22, CELL-B22 , CELL-C22 , ... on the positions of the 
input/output terminals of the CMOS logic circuit are 
registered . 

On the other hand, the layout creation path transistor 
selector cell library 250 is the same in structure as the 
layout creation CMOS logic circuit cell library 200. The 
layout creation path transistor selector cell library 250 
consists of path transistor selector circuit mask data and 
a path transistor selector circuit input/output position 
library (both of which are not shown) . While the layout 
creation CMOS logic circuit cell library 200 consists of data 
on a plurality of cells for the CMOS logic circuit, the layout 
creation path transistor selector cell library 250 consists 
of data on a plurality of cells for the path transistor selector 
circuit . 

The electric characteristic analysis CMOS logic 
circuit cell library 300 is a library in which data on a 
plurality of cells on the electric characteristics (delay, 
waveform, power and the like) of the CMOS logic circuit. The 
library 300 consists of the CMOS logic circuit input/output 
load and resistance library 310 and the CMOS logic circuit 
delay time and driving force library 320. 

In the CMOS logic circuit input/output load and 
resistance library 310, the cell data CELL-A3 1 , CELL-B3 1 , 



CELL-C31, ... on the input /output loads and resistances of the 
CMOS logic circuit are registered. In the CMOS logic circuit 
delay time and driving force libr ary 320, the cell data 
CELL-A32 , CELL-B32 , CELL-C32 , ... on the delay time and driving 
force of the CMOS logic circuit are registered. 

On the other hand, the electric characteristic analysis 
path transistor selector cell library 350 is a library in 
which data on a plurality of cells on the electric 
characteristics (delay, waveform, power and the like) of the 
path transistor selector circuit. The library 350 consists 
of the path transistor selector libraries 360, 370 and 380. 
The electric characteristics include those during the 
assertion of the path transistor and during the negation 
thereof . 

Here, consideration will be given to a case where the 
path transistor selector circuits each having n select inputs , 
i.e. , path transistors tO to tn as shown in Fig. 6A are cells 
Al to Am, respectively shown in Fig. 6B and an input signal 
inO is inputted to the respective input terminals iO in common . 
In this case, the maximum value Ct of the load capacity of 
the input terminal iO of the cell Al is expressedby the equation 
(1) and the minimum value Ct' of the load capacity thereof 
is expressed by the equation (2) . 

To characterize a cell, the maximum value Ct and delay 
time Tt are usually adopted. If m cells, i.e. , cells Al to 



Am are connected in parallel as shown in Fig. 6B, however, 

the load capacity m-Ct is erroneously recognized as the 

magnitude of the load of the input terminal iO and the electric 

characteristics cannot be analyzed precisely . In that case , 

the state of the control signal for each path transistor is 

checked and, if the transistor is not continuous, the load 

capacity is set at the minimum value Ct ' . During the assertion 

of the path transistors , the path transistor selector library 

360 (see Fig. 3) corresponding to the maximum value Ct is 

employed. During the negation of the path transistors, the 

path transistor selector library 370 corresponding to the 

> 

minimum value Ct' is employed. 

In the path transistor selector library 360, the cell 
dataCELL-D36, CELL-E36 , CELL-F3 6 f ...on the input/output loads 
and resistances of the path transistor select circuit during 
the assertion of the path transistors are registered. In 
the path transistor selector library 370 , the cell data 
CELL-D37 , CELL-E37, CELL-F37, ... on the input/output loads 
and resistances of the path transistor selector circuit during 
the negation of the path transistors are registered. In the 
path transistor selector library 380 , the cell data CELL-D38 , 
CELL-E38 , CELL-F38, ... on the delay time and driving force 
of the path transistor selector circuit are registered. 

Returning to Fig. 1, the logic composition processing 
section 3 creates a composed net list 800 by executing a logic 
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composition processing for composing a combination of a 
plurality of cells based on the specification data 11 from 
the logic specification indication section 1, the 
behavior/net list 10, the grouped description part data 12 
from the drive segment indication section 2, the net list 
creation CMOS logic circuit cell library 100, the net list 
creation path transistor selector cell library 150, the 
electric characteristic analysis CMOS logic circuit cell 
library 300 and the electric characteristic analysis path 
transistor selector cell library 350 . Normally, the composed 
net list 800 does not include information on the electric 
characteristics of wirings between cells. 

A delay, waveform and power analysis section 4 analyzes 
electric characteristics (delay, waveform, power) relating 
to the composed net list 800 using the electric characteristic 
analysis CMOS logic circuit cell library 300 and the electric 
characteristic analysis path transistor selector cell 
library 350, and provides delay, waveform, power consumption 
analysis estimation result data 810 as an analysis result. 
Here, if analyzing the delay of the path transistor selector 
circuit shown in Fig. 7 , the delay, waveform and power analysis 
section 4 performs analysis as to a path (wiring) indicated 
by a thick line shown therein. 

An automatic layout/wiring processing section 5 
creates layout data 820 on the logic circuit using the composed 
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net list 800, the layout creation CMOS logic circuit cell 
library 200 and the layout creation path transistor selector 
cell library 250. The layout data 820 includes all physical 
characteristics such as those of wirings between cells. 

A layout data conversion section 6 converts the layout 
data 820 into mask pattern data 830 and physical 
characteristics (of wirings and the like) inclusive net list 
840. The mask pattern data 830 is data on the mask pattern 
in case of forming a logic circuit on a semiconductor substrate . 
The physical characteristics (of wirings and the like) 
inclusive net list 840 include physical characteristics of 
wirings and the like. 

A delay, waveform and power analysis section 7 analyzes 
electric characteristics (delay, waveform and power) 
relating to the physical characteristics (of wirings and the 
like) inclusive net list 840 using the electric characteristic 
analysis CMOS logic circuit cell library 300 and the electric 
characteristic analysis path transistor selector cell 
library 350, and provides delay, waveform and power 
consumption analysis design value data 850 as an analysis 
result. 

Next, the operation will be described with reference 
to a flow chart shown in Fig. 8 . While the present invention 
is applied to a logic circuit optimization device serving 
as a CAD (Computer Aided Design) device, design examples 1 
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to 5 (see Figs. 9 to 15) of the logic circuit using this logic 
circuit optimization device will be described first. 
Design Example 1 : - 

First, description will be given to a design example 
1 for designing a path transistor selector circuit shown in 
Fig. 10 obtained by optimizing a path transistor selector 
circuit (logic circuit) shown in Fig. 9. The path transistor 
selector circuit shown in Fig. 9 has four nodes nO to n3 . 
From these nodes, selected input signals are outputted as 
output signals oO to o3 through inverters invO to inv3 , 
respectively. At the node nO , path transistors tO and tl 
connected in parallel , the inverter invO and a voltage holding 
PMOS transistor ptO are arranged. 

The continuities of these path transistors tO and tl 
are controlled by control signals saO and sbO, respectively 
and one of input signals aO and bO is selected. Namely, if 
the level of the control signal saO is H, the path transistor 
tO becomes continuous and the input signal aO is selected. 
If the level of the control signal sbO is H , the path transistor 
tl becomes continuous and the input signal bO is selected. 
Here, the control signals saO and sbO has an exclusive 
relationship therebetween, i.e. , if the level of one signal 
is H, the level of the other is L and the levels of the both 
signals do not become H simultaneously. 

At the node nl, path transistors t2 and t3 connected 
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in parallel, the inverter invl and a voltage holding PMOS 
transistor ptl are arranged. The continuities of these path 
transistors t2 and t3 are controlled by control signals sal 
and sbl, respectively and one of input signals aO and bl is 
selected. Namely, if the level of the control signal sal 
is H, the path transistor t2 becomes continuous and the input 
signal aO is selected. If the level of the control signal 
sbl is H, the path transistor t3 becomes continuous and the 
input signal bl is selected. Here, the control signals sal 
and sbl has an exclusive relationship therebetween, i.e., 
if the level of one signal is H, that of the other is L and 
the levels of the both signals do not become H simultaneously. 

At the node n2 , path transistors t4 and t5 connected 
in parallel, the inverter inv2 and a voltage holding PMOS 
transistor pt2 are arranged. The continuities of these path 
transistors t4 and t5 are controlled by control signals sa2 
and sb2 , respectively, and one of input signals aO and b2 
is selected. Namely, if the level of the control signal sa2 
is H, the path transistor t4 becomes continuous and the input 
signal aO is selected. If the level of the control signal 
sb2 is H, the path transistor t5 becomes continuous and the 
input signal b2 is selected. Here, the control signals sa2 
and sb2 have an exclusive relationship therebetween, i.e. , 
if the level of one signal is H, the level of the other is 
L and the levels of the both signals do not become H 



simultaneously . 

At the node n3, path transistors t6 and t7 connected 
in parallel, the inverter inv3 and a voltage holding PMO 
transistor pt3 are arranged. The continuities of these path 
transistors t6 and t7 are controlled by control signals sa3 
and sb3 and one of input signals aO and b3 is selected . Namely , 
if the level of the control signal sa3 is H , the path transistor 
t6 becomes continuous and the input signal aO is selected. 
If the level of the control signal sb3 is H , the path transistor 
t7 becomes continuous and the input signal b3 is selected. 
Here, the control signals sa3 and sb3 have an exclusive 
relationship therebetween, i.e. , if the level of one signal 
is H, that of the other is L and the levels of the both signals 
do not become H simultaneously. 

Here, in the path transistor selector circuit shown 
in Fig . 9 , the input signal aO is a common input signal inputted 
to the path transistors tO , t2 , t4 and t6 . Due to this, it 
is necessary to drive the load of the load capacity of the 
worst value seen from the input terminal of the input signal 
aO using one buffer (not shown) . Namely, in the path 
transistor selector circuit showed in Fig. 9 , a buffer having 
an enough and spare driving force (i.e., a buffer ensuring 
an excessive driving force) is used, which buffer is not 
preferable in light of reducing power consumption and a 
packaging area. Further, in the path transistor selector 
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circuit, the levels of all the control signals saO, sal, sa2 

and sa3 are often set at H level simultaneously. That is, 

these control signals saO , sal, sa2 and sa3 do not satisfy 

an exclusive relationship therebetween. 

In this embodiment, a range (path transistor (s) , 

wiring (s) , inverter (s) , voltage holding PMOS transistor (s) , 

node (s) ) driven by one buffer in the path transistor selector 

circuit and having the same potential is defined as a drive 

segment. For example, if only the path transistor tO shown 

in Fig. 9 is continuous and one buffer is connected to the 

input terminal of the input signal aO , then the drive segment 

*■ 

corresponds to a range including the elements (the path 
transistor tO , the inverter invO , the voltage holding PMOS 
transistor ptO) on the node nO , the wirings connected to those 
elements and wirings connected to the respective sources of 
the path transistors t2 , t4 and t6 . 

Furthermore, if both the path transistors tO and t2 
are continuous and one buffer is connected to the input 
terminal of the input signal aO , the drive segment corresponds 
to a range including elements (the path transistor tO, the 
inverter invO , the voltage holding PMOS transistor ptO) on 
the node 0 and wirings connected to these elements, elements 
(the path transistor t2 , the inverter invl , the voltage 
holding PMOS transistor ptl) on the node nl and wirings 
connected to these elements, and wirings connected to the 



respective sources of the path transistors t4 and t6 . 

In this way, in the path transistor selector circuit 
shown in Fig. 9, the control signals saO, sal, sa2 and sa3 
do not have an exclusive relationship therebetween. Due to 
this , the drive segment dynamically changes between the drive 
segment in a case where the level of the control signal saO 
is H and only the path transistor tO is continuous, and the 
drive segment in a case where the level of the control signal 
saO is H, that of the control signal sal is H and both the 
path transistors tO and t2 are continuous. 

Accordingly, in the path transistor selector circuit 
shown in Fig. 9, the drive segment dynamically changes 
according to the patterns of the control signals and the load 
capacity of the load which should be driven by one buffer, 
therefore, dynamically changes. To deal with such a dynamic 
change of the load capacity, a buffer capable of driving the 
load with the load capacity of the worst value (maximum value) 
is used in the path transistor selector circuit in Fig. 9. 
In addition, the load capacity changes since the control 
signals saO, sal, sa2 and sa3 do not have an exclusive 
relationship therebetween . 

Considering this , the path transistor selector circuit 
which has been optimized as shown in Fig. 10 is designed so 
that control signals saO, sal, sa2 and sa3 have an exclusive 
relationship therebetween (i.e. , only one control signal is 
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at H level and the other control signals are at L level at 
the same time). Besides, a range including the path 
transistors tO and t2 , wirings and the like, is defined as 
one drive segment, whereas a range including the path 
transistors t4 , t6, wirings and the like, is defined as the 
other drive segment. One drive segment is driven by a buffer 
BO and the other drive segment is driven by a buf f er Bl . Namely , 
the path transistor selector circuit shown in Fig. 9 has one 
drive segment, whereas the path transistor shown in Fig. 10 
has two drive segments . 

Further , in the one drive segment , the buffer BO optimum 
for driving the sum of a load relating to a path transistor 
(e.g., path transistor tO) selected by the control signal, 
a load relating to an unselected path transistor (e.g. , path 
transistor t2) and a load relating to wirings, is provided. 
Here, the sum of the plural loads stated above is a value 
estimated as a worst value. Accordingly, compared with the 
buffer (not shown) for the path transistor selector circuit 
shown in Fig. 9, the buffer BO does not need to ensure an 
excessive driving force but it suffices to have a driving 
force necessary and sufficient (effective driving force) 

Likewise, in the other drive segment, the buffer Bl 
optimum for driving the sum of a load relating to a path 
transistor (e.g., path transistor t4) selected by the control 
signal, a load relating to an unselected path transistor (e.g. , 



path transistor t6) and a load relating to wirings f isprovided. 

Here, the sum of the plural loads stated above is a value 

estimated as a worst value. Accordingly, compared with the 

buffer for the path transistor selector circuit (not shown) 

in Fig. 9, the buffer Bl does not need to ensure an excessive 

driving force but it suffices to have a driving force necessary 

and sufficient (effective driving force) . 

As can be understood from the above, in the design 

example 1 , the buffers BO and Bl each having an optimum driving 

force are provided on the logic circuit as shown in Fig. 10, 

thereby optimizing the logic circuit. It is noted that the 

* 

optimization method in the design example 1 (Fig. 10) can 
be conducted irrespectively of the number of selections of 
the selector, the number of selectors connected in parallel, 
the number of input signals of the same selector, the type 
of path transistors (NMOS, PMOS , transmission gate ) andwiring 
length . 

Next, description will be given to the design example 
1 for designing the path transistor selector circuit (see 
Fig. 10) with reference to the flow chart shown in Fig. 8. 
In a step SA1 , a plurality of cells constituting the cell 
library 700 shown in Fig. 3 are created. In a step SA2 , logic 
and physical characteristic data on the respective cells are 
collected. 

In a step SA3 , it is judged whether or not the 



to-be-designed logic circuit is a path transistor selector 
circuit. If this judgment result is "Yes", in a step SA4 , 
the net list creation path transistor selector cell library 
150 , the layout creationpath transistor selector cell library 
250 and the electric characteristic analysis path transistor 
selector cell library 350 shown in Fig. 3 are created. 

On the other hand, if the judgment result of the step 
SA3 is "No" in a step SA5 , the net list creation CMOS logic 
circuit cell library 100, the layout creation CMOS logic 
circuit cell library 200 and the electric characteristic 
analysis CMOS logic circuit cell library 300 shown in Fig. 
3 are created. In a step SA6 , the libraries created in either 
the step SA4 or step SA5 are registered in the cell library 
700. 

In a step SA7 , the behavior/net list 10 described in 
HDL and the specification data 11 are created as logic 
specifications. As a result, the logic specification 
indication section 1 indicates the logic specifications (the 
behavior/net list 10 and the specification data 11) . The 
logic specifications indicated here are intended to realize 
the path transistor selector circuit shown in Fig. 10 and 
include the exclusive relationship between the control 
signals, area, delay time, power consumption and the like 
as already described above. 

In a step SA8 , grouped description part data 12 (see 

33 



Fig. 2) on the groups (drive segments) of the path transistor 
selector circuit is created based on cell and terminal 
information. As a result, the drive segment indication 
section 2 indicates grouping based on the grouped description 
part data 12. The drive segments here include the path 
transistors tO and tl , the path transistors t2 and t3 , the 
path transistors t4 and t5 , and the path transistors t6 and 
t7 shown in Fig. 10. 

In a step SA9 , the logic composition processing section 
3 designates the fixation and optimization of the circuit 
and performs a logic composition based on the specification 
data 11 from the logic specification indication section 1, 
the behavior/net list 10, the grouped description part data 
12 from the drive segment indication section 2, the net list 
creation path transistor selector cell library 150 and the 
electric characteristic analysis path transistor selector 
cell library 350. As a result, the logic composition 
processing section 3 passes the logic composition result to 
the delay, waveform and power analysis section 4 and to the 
automatic layout and wiring processing section 5 as the 
composed net list 800. 

In a step SA10, the delay, waveform and power analysis 
section 4 analyzes electric characteristics (delay, waveform 
and power) relating to the composed net list 800 using the 
electric characteristic analysis path transistor selector 
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cell library 350. In a step SA11, the delay, waveform and 
power analysis section 4 judges whether or not the electric 
characteristic analysis result satisfies the required 
specifications. If this judgment result is "No", the 
electric characteristic specifications are reviewed and 
optimized so as to satisfy the required specifications in 
steps SA7 , SA8 and SA9 . 

That is, in the step SA7 , a logic structure employing 
the path transistor selector is reviewed and the overall logic 
structure is reviewed. In the step SA8 , the grouping of the 
path transistor selector is reviewed. Also , in the step SA9 , 
optimization other than grouping of the path transistor 
selector is conducted. As a result, in a step SA10, electric 
characteristics relating to the composed net list 800 after 
review and optimization are analyzed. 

On the other hand, if the judgment result of the step 
SA11 is "Yes", the automatic layout and wiring processing 
section 5 creates layout data 820 on the logic circuit 
conforming to a design rule based on the composed net list 
800 and the layout creation path transistor selector cell 
library 250. In a step SA13, the layout conversion section 
6 converts the layout data 820 into the physical 
characteristic (of wirings and the like) inclusive net list 
840 and then passes the list 840 to the delay, waveform and 
power analysis section 7 . 



Consequently, the delay, waveform and power analysis 
section 7 analyzes the electric properties (delay, waveform, 
power) relating to the physical characteristic (of wirings 
and the like) inclusive net list 840 using the electric 
5 characteristic analysis path transistor selector cell 
library 350. In a step SA14, the delay, waveform and power 
analysis section 7 judges whether or not the electric 
characteristic analysis result satisfies the required 
specifications. If this judgment result is "No", the layout 
u 10 and wirings are optimized in a step SA12 and processings after 

jj 2 

p a step SA13 are executed. 
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ffl On the other hand, if the judgment result SA14 is "Yes" , 

™= 

fy i.e. , the physical characteristic (of wirings and the like) 

^ inclusive net list 840 satisfies the required specifications 

15 relating to the electric characteristics, then the layout 
Jif data conversion section 6 converts the layout data 820 into 

iy the mask pattern data 830. Thereafter, based on the mask 

pattern data 830, the logic circuit shown in Fig. 10 is formed 
on the semiconductor substrate. 
20 Design Example 2: - 

Next, description will be given to a design example 
2 for designing a path transistor selector circuit shown in 
Figs. 11B and lie obtained by optimizing a path transistor 
selector circuit (logic circuit) shown in Fig. 11A. The path 
25 transistor selector circuit (prototype) shown in Fig. 11A 
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has two nodes , i . e . , nO (selector SELO) and nl (selector SEL1) . 
From the respective nodes, selected input signals are 
outputted as output signals oO and ol. 

At the node nO , path transistors tO to t3 connected 
in parallel, an inverter invO and a voltage holding PMOS 
transistor ptO are arranged. The continuities of these path 
transistors tO to t3 are controlled by control signals saO, 
sbO, scO and sdO, respectively and one of input signals aO , 
bO , cO and dO is selected. For example, if the level of the 
control signal saO is H, then the path transistor tO becomes 
continuous and the input signal aO is selected and outputted, 
as the output signal oO, to a logic circuit 900 in the later 
stage through the inverter invO . 

At the node nl , path transistors t4 to t7 connected 
in parallel, an inverter invl and a voltage holding PMOS 
transistor ptl are arranged. The input signal aO is an input 
signal common to the path transistors tO and t4 . The 
continuities of these path transistors t4 to t7 are controlled 
by control signals sal, sbl , scl and sdl , respectively and 
one of input signals aO , bl , cl and dl is selected. For example , 
if the level of the control signal sal is H, then the path 
transistor t4 becomes continuous and the input signal aO is 
selected. The input signal aO is outputted, as an output 
signal ol, to the logic circuit 900 in the later stage through 
the inverter invl . 



Here, in the logic circuit shown in Fig. 11A, the levels 
of the control signals saO and sal often become H 
simultaneously . In that case , the problem occurs that a load 
capacity to be driven increases and that optimum buffering 
cannot be conducted. To avoid this problem, in the design 
example 2, the behavior/net list 10, the specification data 
11 and the grouped description part data 12 shown in Fig. 
1 are created so as to intentionally ensure the exclusive 
relationship between the control signal saO ' and sal ' as shown 
in Fig. 11B. 

By doing so, the levels of the control signals saO ' 
and sal ' do not become H simultaneously and optimum buffering 
can be realized, thereby reducing a packaging area and 
improving delay time and power consumption. That is to say, 
by intentionally recomposing the selected logics so as to 
obtain control signals which have an exclusive relationship 
therebetween for the purpose of creating independent drive 
segments (selectors SELO and SEL1) to optimize bufferxng, 
the operation characteristics of the path transistor circuit 
improves . 

Further, in the design example 2, as shown in Fig. 11C, 
the behavior/net list 10, the specification data 11 and the 
grouped description part data 12 are created so that the input 
signal saO may not be inputted into two drive segments 
(selectors SELO and SEL1) . It is noted that the logic circuits 
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shown in Figs. 11B and lie are designed according to the flow 
chart shown in Fig. 8 . The optimization method in the design 
example 2 (Figs. 11B and 11C) can be realized irrespectively 
of the number of selections of the selectors, the number of 
selectors connected in parallel, the number of input signals 
of a single selector, the type of path transistors (NMOS, 
PMOS, transmission gate) and wiring length. 
Design Example 3: - 

Next, description will be given to a design example 
3 for designing a path transistor selector circuit shown in 
Fig. 12B obtained by optimizing a path transistor selector 
circuit (logic circuit) shown in Fig. 12A. The path 
transistor selector circuit (prototype) shown in Fig. 12A 
consists of four selectors SELO to SEL4 . Each of the selectors 
SELO to SEL4 is a three-input, one-output type selector and 
consists of a plurality of path transistors (not shown) . It 
is noted that Fig. 12A does not show the control signals of 
the path transistors. Also, one of the input signals of the 
selector SELO is an input signal common to the other selectors 
SEL1 to SEL4. 

In the design example 3, if it is necessary to optimize 
(improve buffering) of a path PS1 relating to the selector 
SEL1 shown in Fig. 12A and a path PS 2 relating to the selector 
SEL2 and it is not necessary to optimize the other paths, 
then the path transistor selector circuit shown in Fig. 12B 
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is designed. 

Namely , in the design example 3, the selectors SEL1 
and SEL2 required to be optimized are partially cut as a drive 
segment and these selectors SEL1 and SEL2 are subjected to 
the optimization in either the design example 1 or design 
example 2 described above, thereby selecting a buffer B for 
realizing optimum buffering. In the design example 3, the 
behavior/net list 10, the specification data 11 and the 
grouped description part data 12 (see Fig. 1) for realizing 
the optimization are created. It is noted that the path 
transistor selector circuit shown in Fig. 12B is designed 
according to the flow chart shown in Fig. 8. 

Design Example 4: - 

Next, description will be given to a design example 
4 for designing a path transistor selector circuit shown in 
Fig. 13B obtained by optimizing a path transistor selector 
circuit (logic circuit) shown in Fig. 13A. The path 
transistor selector circuit (prototype) shown in Fig. 13 A 
is a data alignment circuit for fetching data of [0 : 63] 
bits shown in Fig. 14 as effective bits in units of one byte 

(eightbits) . InFig. 13A, among [0 : 63] bits to be outputted , 
selectors SELO, SEL32, SEL48 and SEL56 corresponding to [0] 
bit, [32] bit, [48] bit and [56] bit, respectively are shown 
and selectors corresponding to the remaining bits are not 
shown . 
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The selector SELO selects either input bit [0] or y 0 ' 
data based on a control signal and outputs the selected one 
as an output bit out[0] . The selector SEL32 selects one of 
input bits in [0] , [32] and A 0 ' data based on a control signal 
and outputs the selected one as an output bit out [32] . The 
selector SEL48 selects one of input bits in[0], [16], [48] 
and A 0' data and outputs the selected one as an output bit 
out [48] . 

Further, the selector SEL56 selects one of input bits 
in[0] , [8] , [24] , [56] and *0' data and outputs the selected 
one as an output bit out [56]. Here, the input bit [0] is 
an input bit common to the selectors SELO, SEL32, SEL48 and 
SEL56 . 

The data alignment circuit shown in Fig. 13A is capable 
of outputting output data of five patterns in all according 
to control patterns 1 to 5 shown in Fig. 14. Namely, in the 
control pattern 1, ' 0 ' is selected by the control circuit 
in the selectors SELO , SEL32 and SEL48 . In the selector SE±,56 , 
the input bit [0] is selected by the control signal and 
outputted as an output bit [56] . Accordingly, in the control 
pattern 1, as shown in Fig. 14, output data of [0 : 55] = 
*0' and [56 : 63] = one-byte data, are outputted. 

Further, in the control pattern 4, with the output bit 
out [32] as the boundary of a drive segment, output data of 
[0 : 31] = four-byte data (byteO to byte3 of input data) , 



[32 : 63] = four-byte data (byteO to byte3 of input data) , 
are outputted. Namely, in the control pattern 4, both the 
selectors SELO and SEL32 select the input bit in[0]. Due 
to this, the control signals of the both selectors do not 
have an exclusive relationship therebetween. In that case, 
it is difficult to realize optimum buffering and the 
specifications do not satisfy the required specifications 
with regard to area, delay time, power consumption and the 
like . 

Considering this, in the design example 4, as shown 
in Fig. 13B, with the output bit out [32] as the boundary of 
a drive segment, a buffer Bl corresponding to the selectors 
SELO and SEL32 and a buffer B2 corresponding to the selectors 
SEL48 and SEL56 are provided and the buffers Bl ad B2 conduct 
buffering independently of each other, thereby making it 
possible to conduct optimum buffering. 

Further, in the des ign example 4 , the behavior/net list 
10, the specification data 11 and the grouped description 
part data 12 (see Fig. 1) for realizing the optimization are 
created. It is noted that the path transistor selector 
circuits shown in Fig. 13B are designed according to the flow 
chart shown in Fig. 8 . The optimization method in the design 
example 4 (see Fig. 13B) is also applicable to a barrel shifter 
circuit or the like used for bit operation and realized 
irrespectively of the number of selections, the number of 
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selectors connected in parallel, the number of input signals 
of a single selector, the type of path transistors (NMOS, 
PMOS and transmission gate) and wiring length. 
Design Example 5: - 

In the design examples 1 to 4 , description has been 
given about a case of microscopically optimizing the logic 
circuit while paying attention to the exclusive relationship 
between the control signals. As shown in Fig. 15, the 
optimization method is also applicable to a path transistor 
selector circuit 1200 and a data path 1300 used for a memory 
block 1100 such as a RAM macro or a register array. 

The latter case will be described hereinafter as a design 
example 5. In the memory block 1100, data read/write is 
controlled by the path transistor selector circuit 1200. 
This path transistor selector circuit 1200 is obtained by 
making a group of drive segments a macro group. The circuit 
1200 selects read/write select pattern data using control 
signals divided in an exclusive manner and outputs the 
selected data to the memory block 1100 . This path transistor 
selector circuit 1200 can obtain the same advantages as those 
in the design examples 1 to 4 . 

Further, the data path 1300 is provided at the output 
side of the memory block 1100 and has the same functions as 
those of the path transistor selector circuit shown in Fig. 
13A and Fig. 13B. That is to say, the data path 1300 conducts 



data alignment and bit operation for shift operation and the 
like to the read data, according to control signals divided 
in an exclusive manner. In the design example 4, the 
behavior/net list 10, the specification data 11 and the 
grouped description part data 12 (see Fig. 1) for realizing 
the optimization of the path transistor selector circuit 1200 
and the data path 1300, are created. It is noted that the 
path transistor selector circuit 1200 and the data path 1300 
shown in Fig. 15 are designed according to the flow chart 
shown in Fig . 8 . 

One embodiment according to the present invention has 
been described in detail so far, with reference to the 
accompanying drawings. It should be noted that concrete 
constitution examples of the preset invention are not limited 
to this embodiment and that any design changes and the like 
within the range of the scope of the present invention are 
included in the invention. 

For example, as a modified example 1 of one embodiment, 
an NAND circuit shown in Fig . 1 6 instead of each of the selectors 
x 0 to x 3 shown in Fig. 10 may be provided. In the NAND circuit 
shown in Fig. 16, path transistors tO , tl and an inverter 
invl are provided at the input side of a node nO and an inverter 
invO and a voltage holding PMOS transistor ptO are provided 
at the output side, of the node nO . The continuities of the 
path transistors to and tl are controlled by a control signal 



selO. The drains of the respective path transistors tO and 
tl are connected to the common node nO. 

An input terminal iO at the source side of the path 
transistor tO is set to have a potential equal to the potential 
of the input terminal at the source side of the other path 
transistor through a wiring (not shown) . In the NAND circuit 
shown in Fig. 16, the inverter invl may be provided at the 
control signal selO-side of the path transistor tO , the source 
side of the path transistor tO may be grounded and the source 
side of the path transistor tl may be set as the input terminal 
iO. 

Furthermore, as a modified example 2 of one embodiment 
stated above, an NOR circuit shown in Fig. 17 instead of each 
of the selectors x 0 to x 3 shown in Fig. 10 may be provided. 
In the NOR circuit shown in Fig. 17, path transistors tO , 
tl and an inverter invl are provided at the input side of 
a node nO and an inverter invO is provided at the output side 
of the node nO . The continuities of the path transistors 
tO and tl are controlled by a control signal selO . The drains 
of the respective path transistors tO and tl are connected 
to the common node nO . 

An input terminal iO at the source side of the path 
transistor tO has a potential equal to the potential of an 
input terminal at the source side of the other path transistor 
through a wiring (notshown) . In the NOR circuit shown therein , 

45 



the inverter invl may be provided at the transistor tl side, 
the source side of the path transistor tO may have a 
predetermined potential and the source side of the path 
transistor tl may be set as an input terminal iO . 

Moreover, as a modified example 3 of one embodiment 
stated above, a circuit shown in Fig. 18 instead of each of 
the selectors x 0 to x 3 shown in Fig. 10 may be provided. In 
the circuit shown in Fig. 18, path transistors tO to tn are 
provided at the input side of a node nO and an inverter invO 
and a voltage holding PMOS transistor ptO are provided at 
the output side of the node nO . 

The continuities of these path transistors tO to tn 
are controlled by control signals selO to seln, respectively. 
An input terminal iO at the source side of the path transistor 
tO is set to have a potential equal to the potential of an 
input terminal at the source side of the other path transistor 
through a wiring (not shown) . The drains of the respective 
path transistors tO to tn are connected to the common node 
nO . In the circuit shown in Fig. 18, the path transistor 
t2 or path transistor t3 may be omitted. 

Furthermore, as a modified example 4 of one embodiment 
stated above, a multi-stage circuit shown in Fig. 19 instead 
of each of the selectors x 0 to x 3 shown in Fig. 10 may be 
provided. In the circuit shown in Fig. 19, path transistors 
tO to tn, a path transistor tm, an inverter invl and a voltage 



holding PMOS transistor ptl are arranged at the input side 
of a node nO and an inverter invO and a voltage holding PMOS 
transistor ptO are arranged at the output side of the node 
nO. 

The circuit shown therein is intended to reduce a load 
capacity seen from the input terminals iO and il . The 
continuities of the path transistors tO to tn and the path 
transistor tm are controlled by control signals selO to seln 
and selm, respectively. The circuit shown therein may be 
constituted to dispense with pull-up circuits (the inverter 
invl and the voltage holding PMOS transistor ptl) . 

As a modified example 5 of one embodiment stated above, 
a circuit shown in Fig. 20 instead of the buffer BO and the 
circuits x 0 and Xl (buffer Bl , circuits x 2 and x 3 ) shown in 
Fig. 10 may be arranged. The circuit shown in Fig . 20 consists 
of a buffer BO, selectors MUXO to MUX2 . The selector MUXO 
consists of path transistors tOO, tOl, t02 and t03 provided 
at the input side of a node nO and an inverter invO and a 
voltage holding PMOS transistor ptO provided at the output 
side of the node nO . The continuities of these path 
transistors tOO, tOl, t02 and t03 are controlled by control 
signals selOO, selOl, sel02 and sel03, respectively. 

The selector MUX1 consists of path transistors tlO, 
til, tl2 and tl3 provided at the input side of the node nl 
and an inverter invl and a voltage holding PMOS transistor 



ptl provided at the output side of the node nl . The 
continuities of these path transistors tlO, til, tl2 and tl3 
are controlled by control signals sellO, selll, sell2 and 
sell3 , respectively. 

The selector MUX2 consists of path transistors t20, 
t21, t22 and t23 provided at the input side of the node n2 
and an inverter inv2 and a voltage holding PMOS transistor 
pt2 provided at the output side of the node n2 . The 
continuities of these path transistors t20, t21, t22 and t23 
are controlled by control signals sel20 f sel21 f sel22 and 
sel23 , respectively. 

In the circuit shown in Fig. 20, the sources sOO, sll 
and s21 of the respective path transistors tOO, til and t21 
are connected to a common buffer BO through wirings. Here, 
the control signals selOO, selll and sel21 controlling the 
continuities of the path transistors tOO, til and t21, 
respectively, have an exclusive relationship therebetween. 
Therefore, if the level of one control signal out of these 
control signals selOO, selll and sel21 is H, the levels of 
the other control signals are L. 

Capacitors COO, C01 and a resistance R0 correspond to 
the capacities and resistance of a wiring connecting the 
buffer BO to the source sll of the path transistor til. 
Likewise, capacitors CIO, Cll and a resistance Rl correspond 
to the capacities and resistance of a wiring connecting the 
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source sll of the path transistor til to the source s21 of 
the path transistor t21 . In the modified example 5, 
description has been given while assuming that control signals 
having an exclusive relationship therebetween are control 
signals selOO, selll and sel21. The other combination of 
control signals is also applicable. 

In the modified example 5 (see Fig. 20) , if wirings 
connecting the buffer BO to the sources sOO, sll and s21 of 
the respective path transistors tOO, til and t21 are long, 
the load capacity seen from the side of the buffer BO increases . 
To avoid this, the wirings may be cut off in the middle so 
as to reduce the load capacity by utilizing the exclusive 
relationship among the control signals selOO , selll and sel21 . 
This constitution will be described hereinafter as a modified 
example 6 . 

Fig. 21 is an explanatory view for the modified example 
6 of one embodiment already stated above. In Fig. 21 , parts 
corresponding to those in Fig. 20 are denoted by the same 
reference symbols as those in Fig. 20. In Fig. 21, a path 
transistor ta is interposed in the middle of a wiring (at 
a buffer BO side) connecting a buffer BO to the source sll 
of a path transistor til. The continuity of the path 
transistor ta is controlled by a control signal selOO 
(inversion) inverted from a control signal selOO . Therefore , 
if the level of the control signal selOO is H and the path 
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transistor tOO is continuous, the level of the control signal 
selOO (inversion) is L and the path transistor ta is cut off. 
Thus, the wiring capacity and resistance seen from the side 
of the buffer BO are reduced by those of the downstream part 
of the path transistor ta. 

An inverter invp and a voltage holding PMOS transistor 
ptp constitute a pull-up circuit and are connected to one 
end of a resistance RO . This pull-up circuit is intended 
to improve the electric characteristics relating to wirings 
when the path transistor ta is continuous. 

Also , in the circuit shown in Fig. 21 , a path transistor 
tb is interposed in the middle (at a source sll side) of a 
wiring connecting the source sll of the path transistor til 
to the source s21 of the path transistor t21 . The continuity 
of the path transistor tb is controlled by a control signal 
selll (inversion) inverted from a control signal selll. 
Therefore, if the level of the control signal selll is H and 
the path transistor tOO is continuous , the level of the control 
signal selll (inversion) is L and the path transistor tb is 
cut off. Thus, the wiring capacity and resistance seen from 
the side of the buffer BO are reduced by those of the downstream 
part of the path transistor tb . 

Furthermore, as a modified example 7 of one embodiment 
already stated above, a logic circuit optimization program 
for realizing the above-stated functions may be recorded on 
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a computer readable recording medium 1500 shown in Fig. 22 
and the logic circuit optimization program recorded on this 
recording medium 1500 may be read and executed by a computer 
1400, thereby designing and optimizing the logic circuit. 

The computer 1400 shown in Fig. 22 consists of a CPU 
1401 executing the logic circuit optimization program, an 
input device 1402 such as a keyboard and a mouse, an ROM (Read 
OnlyMemory) 1403 storing various data f an RAM (Random Access 
Memory) 1404 storing operation parameters and the like, a 
reading device 1405 reading the logic circuit optimization 
program from the recording medium 1500 , an output device 1406 
such as a display and a printer, and a bus BU connecting the 
respective constituent elements of the computer 1400. 

The CPU 1401 reads the logic circuit optimization 
program recorded on the recording medium 1500 through the 
reading device 1405 , executes the logic circuit optimization 
program and thereby designs and optimizes the logic circuit. 
The recording medium 1500 may be not only a portable type 
recording medium such as an optical disk, a floppy disk or 
a hard disk, but also a transmission medium, such as a network, 
temporarily holding data. 

In one embodiment stated above, the logic circuit 
optimization device (CAD) shown in Fig. 1 has been described . 
The present invention is also applicable to a macro design 
such as a full-custom macro design or a semi-custom macro 



design. Accordingly, the path transistor selector circuit 
itself described in the embodiment is also contained in the 
present invention . 

As explained above, according to one embodiment of the 
present invention, a plurality of control signals have an 
exclusive relationship therebetween, i.e., the control 
signals do not become active simultaneously, a circuit is 
divided into a plurality of ranges each having an equal 
potential as drive segments to thereby drive the drive 
segments independently using the buffers BO and Bl (see Fig. 
10) , respectively. Thus, it is possible to easily optimize 
buffering and to obtain a logic circuit excellent in electric 
characteristics compared with a conventional circuit. 

Furthermore, a plurality of control signals have an 
exclusive relationship therebetween, i.e., the control 
signals do not become active simultaneously, a circuit is 
divided into a plurality of ranges each having an equal 
potential as drive segments to thereby drive the drive 
segments independently using buffers, respectively. Thus, 
the present invention can advantageously, easily optimize 
buffering and obtain a logic circuit excellent in electric 
characteristics, compared with a conventional circuit. 

Furthermore, the logic specification indication unit 
indicates logic specifications so that a plurality of control 
signals have an exclusive relationship therebetween, i.e., 



the control signals do not become active simultaneously, and 
logic composition and the optimization of buffering are 
conducted based on the logic specifications and cell data. 
Thus, the present invention can advantageously optimize the 
buffering of a logic circuit employing path transistors and 
obtain a logic circuit excellent in electric characteristics . 

Furthermore, in a logic specification indication step, 
logic specifications are indicated so that a plurality of 
signals have an exclusive relationship therebetween, i.e. , 
the control signals do not become active simultaneously, and 
logic composition and the optimization of buffering are 
conducted based on the logic specification and cell data. 
Thus, the present invention can advantageously optimize the 
buffering of a logic circuit employing path transistors and 
obtain a logic circuit excellent in electric characteristics . 

Although the invention has been described with respect 
to a specific embodiment for a complete and clear disclosure , 
the appended claims are not to be thus limited but are to 
be construed as embodying all modifications and alternative 
constructions that may occur to one skilled in the art which 
fairly fall within the basic teaching herein set forth. 
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